<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Single linked link</title>
<meta name="keywords" content="Single linked link,单链表,单链表的建立算法,单链表的删除算法,单链表的基本操作,单链表的插入和删除" />
<meta name="description" content="单链表的基本操作" />
<link href="templatemo_style.css" rel="stylesheet" type="text/css" />
<link href="css/jquery.ennui.contentslider.css" rel="stylesheet" type="text/css" media="screen,projection" />
</head>
<body>
<div id="templatemo_header_wrapper">
 
	<div id="templatemo_header">
    
    	<div id="site_title">
            <h1><a href="index.html" target="_parent">
                <img src="images/templatemo_logo.png" alt="Web Templates" />
                <span>程序=算法+数据结构</span>
            </a></h1>
        </div>

        <div class="cleaner"></div>
	</div><!-- end of header -->
    
    	<div id="templatemo_menu">
            <ul>
                <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li>
            </ul>    	
    	</div><!-- end of templatemo_menu -->
 
        <div id="templatemo_banner">
            
                <div id="one" class="contentslider">
                    <div class="cs_wrapper">
                        <div class="cs_slider">
                        
                            <div class="cs_article">
                            	
                                <div class="left">
                                    <br/><h2>《软件技术基础》：新实验建设任务</h2>
                                    <p>&emsp;&emsp;啦啦啦，《软件技术基础》的上机实验时间到来啦~想想有木有小激动呢，小伙伴们~~这次的实验会包含有C语言、Java、MySQL等等，挑你喜欢的去做吧，期待你们的实验成果哟~小柏在这里打个酱油先，要撤了→_→</p>
                                    
                                    <div class="button"><a href="index.html">Read more</a></div>
                               	</div>
                                <div class="right">
                               <a href="index.html" target="_parent"><img src="images/slider/templatemo_slide02.jpg" alt="Template 1" /></a>
								</div>
                                                                
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>C language & resource download</h2>
                                    <p>&emsp;&emsp;提供C语言资源下载及实验任务介绍 </p>
                                    
                                    <div class="button"><a href="Data_Structure.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="C_language.html" target="_parent"><img src="images/slider/templatemo_slide01.jpg" alt="Template 2" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>Java language & resource download</h2>
                                    <p>&emsp;&emsp;提供Jave语言资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="Java_language.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="Java_language.html" target="_parent"><img src="images/slider/templatemo_slide03.jpg" alt="Template 3" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>MySQL Data Base</h2>
                                    <p>&emsp;&emsp;提供MySQL有关的资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="MySQL_data_base.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="MySQL_data_base.html" target="_parent"><img src="images/slider/templatemo_slide04.jpg" alt="Template 4" /></a>
                                </div>
                            </div><!-- End cs_article -->
                      
                        </div><!-- End cs_slider -->
                    </div><!-- End cs_wrapper -->
                </div><!-- End contentslider -->
                
                <!-- Site JavaScript -->
                <script type="text/javascript" src="js/jquery-1.3.1.min.js"></script>
                <script type="text/javascript" src="js/jquery.easing.1.3.js"></script>
                <script type="text/javascript" src="js/jquery.ennui.contentslider.js"></script>
                <script type="text/javascript">
                    $(function() {
                    $('#one').ContentSlider({
                    width : '920px',
                    height : '200px',
                    speed : 800,
                    easing : 'easeInOutBack'
                    });
                    });
                </script>
                <script src="js/jquery.chili-2.2.js" type="text/javascript"></script>
                <script src="js/chili/recipes.js" type="text/javascript"></script>
                <div class="cleaner"></div>
   
        </div>
 
</div> <!-- end of header_wrapper -->
 
<div id="templatemo_content_wrapper_outer">
<div id="templatemo_content_wrapper_inner">
<div id="templatemo_content_wrapper">
 
    <div id="templatemo_content">
    
    	<br/><h1><strong>单链表的插入和删除</strong></h1>
    
        <p>&emsp;&emsp;单链表是链式存储结构中最简单和最基本的结构。因为在链表中数据元素的逻辑次序与物理存储次序不一定相同，为了能正确表示数据元素间的逻辑关系，在存储每个元素值的同时，还必须存储其直接后继（或直接前趋）的存储位置，这一部分成为链（link）。因此，单链表的每个数据元素都由两部分组成：存储元素值的数据域（data）和存储直接后继
		元素存储地址的指针域（next）。</p>
        
        <div class="cleaner_h30"></div>
    
        <div class="services_section">
            <h2><strong>实验目的</strong></h2>
 
          <div class="services_content">
            
       	    
                
                <div class="left">
                	<p>&emsp;&emsp;1.掌握单链表的概念和存储存储结构；<br/>
					  &emsp;&emsp;2.掌握单链表的特点；<br/>
					  &emsp;&emsp;3.掌握单链表的基本操作，如插入和删除等；<br/>
					  &emsp;&emsp;4.运用单链表解决实际问题。
					</p>
		    </div>
                
                <div class="cleaner"></div>
            </div>
 
        </div>
        
         <div class="services_section">
        
            <h2><strong>实验要求</strong></h2>
            
	      <div class="services_content">
            

                
                <div class="left">
                
                	<p>&emsp;&emsp;通过上机调试理解和掌握单链表的存储结构和基本算法；在此基础上根据设计性实验提示补充程序关键部分使程序满足设定的功能要求。
					</p>
            </div>
                <div class="cleaner"></div>
            </div>
        </div>
        
        <div class="services_section">
        
            <h2><strong>背景知识</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><strong>一、单链表的概念</strong><br/>
					<div><img src="images/link/link1.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图1　单链表的存储结构示意图</strong><br/><br/>
					   &emsp;&emsp;单链表是链式存储结构中最简单和最基本的结构，是用一组任意的存储单元依次存储线性表的数据元素。因此，为了能正确表示数据元素之间的逻辑关系，在存储每个元素本身的值之外，还必须存储其直接后继（或直接前趋）的存储位置，而这部分就是用指针来完成的。<br/>
					   &emsp;&emsp;图1为单链表结构和示意图，单链表的每个数据元素都由两部分组成：存储元素值的数据域（data）和存储直接后继元素存储地址的指针域（next）。<br/>
					   <strong>二、单链表的基本操作：查找、插入、删除的算法</strong><br/>
					   &emsp;&emsp;在实现这些算法的时候，要注意判断输入数据的合法性，除此之外还要注意以下内容：<br/>
					   &emsp;&emsp;1.在实现查找的时候，首先要判断该顺序表是否为空，其次要判断查找后的结果（查找到时输出查到的数据，未查到时给出错误提示）;<br/>
					   &emsp;&emsp;2.在实现插入的时候，由于是链式存储，它可以随机产生和回收存储空间，所以它要判断线性表是否为满，但仍需判断要插入的位置是否合法，原因同实验一，其次要注意插入的时候语句的顺序不可颠倒，否则出错;<br/>
					   &emsp;&emsp;3.在实现删除的时候，首先要判断线性表是否为空，为空则不能删除；其次在删除后要回收空间。
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		        <div class="services_section">
        
            <h2><strong>示例程序</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><strong>一、单链表的结构定义</strong><br/>
					<div><img src="images/link/link2.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图2　单链表的结构定义</strong><br/><br/>
					   <strong>二、单链表的建立算法</strong><br/>
					<div><img src="images/link/link3.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图3　单链表的建立算法</strong><br/><br/>
					   <strong>三、单链表的删除算法</strong><br/>
					<div><img src="images/link/link4.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图4　单链表的删除算法</strong>
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
        <div class="services_section">
        
            <h2><strong>实验内容</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p>&emsp;&emsp;1.分析、理解程序;<br/>
					   &emsp;&emsp;2.调试程序，并设计输入数据（如：bat,cat,eat,fat,hat,jat,lat,mat），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。<br/>
					   &emsp;&emsp;3.修改程序：<br/>
					   &emsp;&emsp;&emsp;&emsp;I.增加插入结点的功能;<br/>
					   &emsp;&emsp;&emsp;&emsp;II.将建立链表的方法改为头插入法。<br/>
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		<div class="services_section">
        
            <h2><strong>实验报告要求</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p>&emsp;&emsp;1.基本要求见第一页内容;<br/>
					   &emsp;&emsp;2.记录实验结果，并画出所建链表的示意图。<br/>
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		<div class="services_section">
        
            <h2><strong>参考实现</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><div><img src="images/link/link5.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图5　参考实现1</strong><br/><br/>
					   <div><img src="images/link/link6.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图6　参考实现2</strong><br/><br/>
					   <div><img src="images/link/link7.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图7　参考实现3</strong><br/><br/>
					   <div><img src="images/link/link8.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图8　参考实现4</strong><br/><br/>
					   <div><img src="images/link/link9.jpg" alt="image 3" /></div><br/>
					   <strong>&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;&emsp;图9　参考实现5</strong><br/><br/>
					</p>
            </div> 
                
                <div class="cleaner"></div>
            </div>
        </div>
		
		<div class="button float_l"><a href="index.html">Homepage</a></div>
		
    </div> <!-- end of templatemo_content -->
		
       <div id="templatemo_sidebar">
 
           <div id="news_section">
                
                <br/><h2>上机实验涉及到的工具</h2>
   
                <div class="news_box">
                    <strong>C language</strong>
                  <p>&emsp;&emsp;C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。1978年后，C语言已
				  先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力。</p>
                </div 
                
                <div class="news_box">
                    <strong>Java language</strong>
                  <p>&emsp;&emsp;Java是一种简单的，跨平台的，面向对象的，分布式的，解释的，健壮的，安全的，结构的，中立的，可移植的，性能很优异的，多线程的，动态的（我的老天~）语言。当1995年SUN推出Java语言之后，全世界的目光都被这个神奇的语言所吸引。</p>
                </div>
                
                <div class="news_box">
                   <strong>MySQL data base</strong>
                    <p>&emsp;&emsp;MySQL(通常被读作My-SEQuel)是一个开放源码的关联式数据库管理系统。原开发者为瑞典的MySQL AB公司，该公司在2008年被SUN Microsystem收购。甲骨文公司(Oracle)2009年收购SUN公司，MySQL从此成为Oracke旗下产品。MySQL被广泛地应用在Internet上的中小型网站中。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库。MySQL所使用的SQL语言是用于访问数据库的最常用标准化语言。</p>
                </div>
                
                <div class="cleaner"></div>  
                   
            </div>
        
            <div class="cleaner"></div>
        </div> <!-- end of sidebar -->
 
	<div class="cleaner"></div>
</div>
</div>
</div>
        
<div id="templatemo_footer_wrapper">
    <div id="templatemo_footer">
 
        <!--ul class="footer_menu">
            <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li-->

        Copyright (c) 2015 <a href="http://222.197.183.243/wlxt/">电子科技大学航空航天学院《软件技术基础》</a> | 
        Designed by Boyang Lee & Qin Yong</a> | 
        Validate School of Aeronautics and Astronautics
    
</div> <!-- end of footer -->
 
</div> <!-- end of footer_wrapper -->
 
</body>
</html>